package com.fanshuai.skiplist;

/**
 * 跳表规范
 * 跳表为有序链表，在底层链表的上层，有若干层基于key的链表。上层链表基于概率生成
 * 链表基于key排序，key为double类型，链表两端为Double.min和Double.max
 * @param <V>
 */
public interface ISkipList<V> {
    void add(double key, V value);
    V search(double key);

    boolean isEmpty();
    int size();
}
